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Abstract 

Jin proved that whenever A and B are sets of positive upper density in Z, A + B is 
piecewise syndetic. Jin's theorem was subsequently generalized by Jin and Keisler 
to a certain family of abelian groups, which in particular contains If'. Answering a 
question of Jin and Keisler, we show that this result can be extended to countable 
amenable groups. Moreover we establish that such sumsets (or — depending on the 
notation — "productsets") are piecewise Bohr, a result which for G - "Z was proved 
by Bergelson, Furstenberg and Weiss. In the case of an abelian group G, we show that 
a set is piecewise Bohr if and only if it contains a sumset of two sets of positive upper 
Banach density. 

Key words: amenable group, Banach density, Bohr set, piecewise syndetic, sumset 
phenomenon 



1. Introduction 

1.1. Jin's theorem 

For a set A c Z, the upper Banach density, d*{A), is defined as 

,. |An{fl,fl+ 

a (A) = hm sup . (1) 

i-fl^oo b-a + \ 

It is well known and not hard to show that if d*{A) > then the set of diff'erences 
A- A-{a- a' \ a, a' e A) is syndetic, i.e. has bounded gaps. To see this, one can, for 
example, argue as follows. First, notice that n e A - A if and only if A n (A - «) ?t 0. 
Second, observe that for any sequence (n,),£i>j c Z, the set A - A has to contain an 
element of the form n, - nj for some / > j. (This follows from the fact that for some 
; > j one has to have (A - n,) n (A - n^ + 0). Now, if A - A is not syndetic, its 
complement, Z \ A, is thick, that is, it contains arbitrarily long intervals. It is easy to 
see that any thick set in Z contains a set of differences D - {n, - «y, / > y) for some 
sequence ini)i^fj. This implies (A - A) n D = which gives a contradiction. 
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One cannot expect, of course, that the above fact about the syndeticity of A - A 
extends to the "sumset" A + B - {a + b : a e A, b e B] of two arbitrary sets of positive 
upper Banach density. For example, one can easily construct a thick set C which has 
unbounded gaps, and such that for some thick sets A and B, A + B c C. In this case 
d*(A) = d*(B) = 1 but A + B is not syndetic. The following surprising result of Jin 
shows that, nevertheless, the sumset of any two sets of positive upper Banach density 
is always piecewise syndetic, that is, is the intersection of a syndetic set with a thick 
set. 

Theorem 1 (('Jin02')). Assume that A, B have positive upper Banach density. Then 
there exist a thick set C and a syndetic set S such that S C\ C Q A + B. 

It is not hard to see that not every set of positive upper Banach density is piecewise 
syndetic. Moreover, one can show that not every set A for which the density, d(A) - 
limAf^oo ' exists and is positive, is piecewise syndetic. The following remarks 

show that any piecewise syndetic set contains a highly structured infinite set of a special 
type. 

Note first that any piecewise syndetic set 5 in Z has the property that the union 
of finitely many shifts of 5 is a thick set. Now, it is easy to verify that any thick set 
contains an IP set, that is, a set of the form {x„, + . . . + : ni < ... < n^, k & N}, 
where (x„)„eN is a sequence in Z, which co ntains i nfinitely many non-zero elements. 



Applying Hindman's finite sums theorem, ( lHin74l) . which states that, for any finite 
partition of an IP set, one of the cells contains an IP set, we see that any piecewise 
syndetic set contains a shift of an IP set. On the other hand, one can show that there 
are sets having density arbitrarily close to 1 which do not have this property. (This fact 
was first observed by E. Strauss, see (.BBHSOd, Theorem 2.20).) 

1.2. Amenable groups 

It is natural to ask whether Jin's theorem is vali d in a m ore general setting where the 



notion of density can be naturally formulated. In (IJK03L Application 2.5) it is proved 
that A + B is piecewise syndetic if A and B are sets which hav e posi tive upper Banach 
density in Z'' and recently Jin extended this result to ffi^jZ (IJinOS) . Jin and Keisler 



(|jK03l Question 5.2) ask whether Theorem[T]can be extended to countable amenable 
groups. In this paper we answer this Question affirmatively. Before stating our results 
we review in this subsection some basic facts about amenable groups. 

A definition of amenability which is convenient for our purposes uses the notion of 
F0lner sequence. A sequence (F„)„^^ of finite subsets of a countable group G is a (left) 
F0lner sequence if 

\gF„AF„\ 

hm — = (2) 

for every g & G. Equivalently, (F„)„eN is a F0lner sequence if for every finite set K and 
any e > all but finitely many F„ are (K, fi)-invariant in the sense that \gF„ A Fn\/\F„\ < 
s for all g & K. 
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to a finite set F by dfiA) :— The upper density of A with respect to a F0lner 



A countable group G is amenable if it admits a (left) F0lner sequence^ The basic 
example of an amenable group is the group of integers, an example of a F0lner sequence 
being an arbitrary sequence of intervals {a„, . . . ,b„},n eNwithb„-a„ oo. Theclass 
of amenable groups is quite rich, and, in particular, contains all solvable groups and is 
closed under the operations of forming directed unions, subgroups and extensions. The 
basic, but not the only examples of non-amenable groups are groups containing the free 
group on two generators as a subgroup. 

Given a set A in an amenable group G, denote the relative density of A with respect 

|AnF| 

sequence (F„)„(=n is defined by 

d(F„)iA) := \imsupdfJA), (3) 

n—>oo 

and we write d(f^^)(A) and call it density with respect to (F„)„eN if in formula (O 
lim sup„^^ df^^(A) :- lim„^oo df^^(A). The upper Banach density in amenable groups is 
defined by 

d*{A) :- sup \d{F„){A) : (f „)„(=n is a F0lner sequencej . (4) 

Remark 1.1. For G - Z the above definition differs from original definition of upper 
Banach density in Subsection ll.lK see formula ([T]l) where the supremum was taken only 
over intervals instead of arbitrary F0lner sets. However the two notions are equivalent. 
For example, this follows from the following general fact which is a simple corollary 
of Lemma [33] below: 

Given a subset B of an amenable group G and any F0lner sequence (Fn)neM there 
is a sequence (f„)„eN such that 

d\B) = d^F„,JB). (5) 

Given two sets A, B in a discrete group G we let AB - {ab : a e A,b e B]. A set 
S Q G is (left) syndetic if there is a finite set F such that FS - G. A set T c G is 
called (right) thick if for each finite set F there exists some f e G such that Ft c 70. 
A set C c G is piecewise syndetic if there exist a thick set T and a syndetic set S 
such that C 2 5 n r. It is not hard to see that C c G is piecewise syndetic if and 
only if there exists a finite set K such that for each finite set F there is some t e G 
such that Ft c KC. Piecewise syndetic sets are partition regular: if Ci U . . . U 
is piecewise syndetic, then some C,-, / e {1, . . . , r) is piecewise syndetic. This is not 
hard to see combinatorial ly and follows also from the ultrafilter characterization of 



piecewise syndeticity (cf. (IHS981 Section 4.4)) 



We are now able to state one of the main results of this paper. 



'One can show that every amenable group admits also right- and indeed two-sided analogues of left 
F0lner sequences. Throughout this paper we deal only with left F0lner sequences; therefore we will routinely 
omit the adjective "left". 

''when dealing with non-commutative structures one has at his disposal a "left/right" choice of notions. 
For brevity, we just write "syndetic" resp. "thick" for what should rigorously be called "left syndetic" resp. 
"right thick". The choice of left/right is implicitly present in the definitions of piecewise syndetic and piece- 
wise Bohr below. 
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Theorem 2. Let G be a countable amenable group and let A,B c G be such that 
d*(A), d*(B) > 0. Then AB is piecewise syndetic. 



1.3. Bohr sets. 

The Bohr compactification bG of a countable discrete group G is defined (up to an 
isomorphism) as the largest compact group with the property that there exists a (not 
necessarily 1-1) homomorphism t : G — > bG which has dense image. While this object 
exists for very general reasons, it is not always possible to give a useful down-to-earth 
description of it. Anyway, we will say that a set B c G is a Bohr set if there exists 
a non-empty open set U c bG such that B 2 i If, in the addition, U contains 

the identity of bG then B will be called Bohro set. If G is abelian, we can consider the 
embedding 

l:G ^ 1^ (6) 

8 ^ iyig))yeG^ (7) 

where G is the dual group of G. Endowed with the product topology, T'' is a compact 
group, l[G} is a compact subgroup and it can be shown that it is a "model" for the Bohr 
compactification of G. This implies that Z? c G is a Bohr set if and only if there exist 
y\, ■ ■ ■ ,y„ € G and an open set f/ c T" such that {g e G : y\{g), . . ., jnig) £ U] is 
non-empty and contained in B. 

Call a set A c G piecewise Bohr if it is the intersection of a Bohr set and a thick 
set. Since every Bohr set is syndetic, piecewise Bohr sets are piecewise syndetic. 

By (BFW06, Theorem 4.3) there exists a syndetic set of integers which is not piece- 
wise Bohr. Note that this also implies that there exists a partition of the integers into 
finitely many cells none of which is piecewise Bohr 

Given a Bohr set B there exist a Bohro set Bq and a Bohr set Bi such that B 2 Bo^i- 
This is a trivial consequence of the fact that the Bohr-topology is a group topology on 
G. Also, given a thick set T, it is not difficult to see that there exist thick sets Tq and 
Ti such that T 2 ToTi provided that G is abelian. (See Lemma |6T| below.) It follows 
that for every piecewise Bohr set A there exist piecewise Bohr sets A(),Ai such that 
AqAi c a. In particular every piecewise Bohr set contains the product of two sets of 
positive upper Banach density. This puts an upper bound on the amount of structure 
which can be expected in the productset of two sets of positive upper Banach density. 
Somewhat surprisingly, it is in fact always possible to get this much: 

Theorem 3. Let G be a countable amenable group and assume that A,B Q G have 
positive upper Banach density. Then AB is piecewise Bohr 



In the case G = Z, Theorem[3]is proved in ( IBFW06I) . 

Summarizing the above discussion, we have the following characterization of sum- 
sets in the abelian case. 



^The sets l ' [J/], where U c bG is open define the Bohr-topology on G. Hence B c G is Bohr if and 
only if it contains a non-empty open set. 
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Theorem 4. Let (G, +) be a countable abelian group and let C Q G. Then C is piece- 
wise Bohr if and only if there exist sets A, B of positive upper Banach density such that 
A + BQC. 

We will show in Section|6]that Theorem|4]does not extend to the non-commutative 
setup. 

1.4. Organization of the paper 

In Section |2] we provide a simple proof of Jin's Theorem for G = Z. In Section [3] 
we explain how this proof can be modified to extend Jin's result to the amenable setting 
(Theorem|2]i. The results in Section |4] allow us to give yet another proof of Theorem[2] 
and will also be utilized in Section|5]in the proof of Theorem|3] Finally, in Section|6] 
we prove Theorem|4]and provide an example which demonstrates that Theorem|4]does 
not extend to the non-commutative setup. 

Throughout this paper, G will denote a countable discrete amenable group. We call 
{X, 23, yu) a Borel probability space if (X, 23) is a measurable space isomorphic to the unit 
interval equipped with the cr-algebra of Borel sets and is a Borel probability measure 
on (X, 23). If (X, 23, /i) is a Borel probability space and T : X ^ X is an invertible 
measure preserving transformation, {X, 25, fi, T) will be called a measure preserving 
system. 

2. Jin's theorem in the integers 



Jin's original proof of Theorem[T]in (|jin02h utilized non-sta ndard analysis. Jin also 



provided a purely combinatorial proof of Theorem [Tl ( (|jin04 )). The purpose of this 



"warm-up" section is to give another proof of Theorem [T] While our proof is shorter 
than the original one, most of the ideas we use can be found, at least implicitly, in Jin's 
work. 

Our proof of Jin's theorem will be based on the following two lemmas: 

Lemma 2.1. Assume that A, B are sets of integers such that d*(A) + d*(B) > 1. Then 
d*(A + B) - I, i.e. A + B is thick. 

Lemma 2.20 /f A is a set of integers then sup^>o d*({-k, . . . , k] + A) is either or 1. 

Taking Lemmas |2. 1 1 and l272l for granted. Theorem [T] is almost trivial: By Lemma 
I2.2l there is some integer k such that d*({-k, . . .,k] +A) + d*(B) > 1 . Hence by Lemma 
12.11 {-k, . . .,k] + A + B is thick. Thus A + B is piecewise syndetic. 

Recall that for a finite interval / c Z and a set A c Z, di(A) - denotes the 
relative density of A with respect to /. 



* Lemma [Zl2l is originally due to Neil Hindman, see jHin82l Theorem 3.8). The combinatorial proof 
given subsequently is based on the same idea as Hindman's proof. 
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Proof of Lemma ITT] Note that if 7 c Z is any non-empty interval and d*{B) > (3, then 
there exists f e Z such that dj+,{B) > p. 

Pick a,/3 > such that c/*(A) > a, d*(B) > /3,a +/3 - 1 and fix n e N. We have 
to prove that A + B contains a shifted copy of {0, 1, ... , n). Loosely speaking, long 



enough intervals are almost invariant with respect to shifts by elements of {0, 1, ... , «). 
In particular there exists an interval I such that di{-x + A) > a for all jc e {0, 1, ... , n). 

Apply the above observation to the interval J - -I and pick some integer f € Z 
such that d(-i)+,{B) - d-j{B - r) > Let x € {0, 1, . . . , n]. Since a+p - 1, 

d-i{-A + x) + d-i{B - f) > 1 ^ (-A + jc) n (B - f) (8) 

^ x + teA + B. (9) 
Since x was arbitrary, we have {0, 1 , . . . , n} + f c A + B as required. □ 



We will give two proofs of Lemma 12.21 The first one is based on an elementary 
combinatorial argument, the second one involves more abstract concepts and gives a 
rigorous meaning to the intuitive fact expressed by Lemma l2!2] that the system (Z, 'P(Z), n 
n + l,d*) is "ergodic". 

Combinatorial proof of Lemma l2T2l We will show that for any set A c Z with d*(A) > 
one has sup^^o d*(A + {-n, ...,«))= L Assume by way of contradiction that ii*(A) > 
0, but sup„>o d*(A + {-n, . . .,n]) - y < I. Pick e > such that (y + s)^ < y - s. For 
n large enough, d*{A + {-n, . . . ,n]) > y - s. Hence, replacing A by A + {-n, . . . , n} if 
necessary, we may assume that d*{A) > y - s. 

Fix k eN such that di(A) < y + s for any interval 7 c Z of length k. Then pick an 
interval J such that the following conditions are satisfied: 

i. The length of J ism ■ k for some positive integer m. 

ii. d j(A + {-k, . . . ,k}) < y + E. 

iii. dj(A) > y - s. 

Partition J into intervals /] , /2, . . . , /m of length k. Assume that A intersects more than 
m • (y + e) of these intervals. Then A + {-k, . . .,k} covers more than m ■ (y + s) of these 
intervals, hence dj(A + {-k, . . . ,k}) exceeds m ■ (y + s) /m - y + s, contradiction. Thus 
A intersects at most m ■ (y + e) of the intervals Ij,j e {1,2,..., m). Since the relative 
density of A in a length k interval is bounded by y + e this yields 

d y(A) < (y + e) ■ m ■ (y + £)/m - (y + sf (10) 

which contradicts (y + s)^ < y - e. □ 

Our second proof of Lemma |Z21 is based on the following version of Furstenberg's 
correspondence principle. 

Proposition 2.3. Assume that A C Z has positive upper density. Then there exist an 
ergodic measure preserving system {X, T) and a measurable set B QX such that 

d\A) ^ li{B) and (11) 
J'(A - «i U . . . U A - «t) > fi(T-"<BU . . . U T-"'B) (12) 

for all ni, . . . ,nk e Z. 



6 



Proposition 12.31 d iffers f rom the more familiar forms of Furstenberg's correspon- 
dence principle (see (lBer87[ Theorem 1.1)) in that we use unions instead of intersec- 
tions and in that we require that {X, 93, fi, T) to be ergodic. One can easily verify that due 
to the algebraic nature of Furstenberg 's corresponden ce principle, virtually any known 
proof (see, in particular, the proofs in ( lBer87 : BM98 ) ) is equ ally valid for unions. That 
the system can be chosen to be ergodic follows from (IFurS ll Proposition 3.9). 



"Dynamical" proof of Lemma [2721 Assume that d*(A) > and choose (X, 23, /i, T) and 
Bex according to Proposition l2.3l Since T is ergodic, 

sup d*{{-k, . . . , ;t) + A) > sup fi{T-''B U . . . U T''B) = //( I I T '^b) = 1 .□ 

k>o k>o kz 



Remark 2.4. For the usual ( upper) density the statement of Lemma \2.2\ is not true. For 
example, let B — UneNf"^' n^ + 1, . . . ,n^ + n]. Then for A — B U (—B) we have 



diA) = hm 



\An[-N,...,N]\ 



l/2^supd(\-k,...,k}+A). (13) 

k>0 



However, it follows from the proof of Lemma 13.21 that if (F„)„eN is a F0lner se- 
quence which satisfies £/(f„)(A) = d*{A) > 0), then we have 



sup d(F„}({-k, ...,k}+A)- 1. 

k>0 



(14) 



3. Jin's theorem in countable amenable groups 

In this section we demonstrate that (with some work) the proof of Jin's theorem 
which was given in the previous section generalizes to the amenable setting. The proof 
of the general "amenable" statement is based on the following auxiliary results, (cf. 
Lemmas 12.11 12.21 ) 

Lemma 3.1. Let G be an amenable group and assume that A, B Q G, d*iA)+d*(B) > 1. 
Then AB is thick. 

Lemma 3.2. Let G be a countable amenable group and let A c G. Then sup{c/*(A'A) : 
K Q G,K is finite] is either or 1. 

Note first, that in complete analogy with the integer setting, Lemma lTTI and Lemma 
I3.2l implv that if d*(A), d*(B) > 0, then there exists a finite set K such that KAB is thick, 
which, in turn, implies that AB is piecewise syndetic. 

The following simple fact is needed in the proof of Lemma 13.11 (and will also be 
utilized in the next section for the proof of Lemma|4|2])- 

Lemma 3.3. Let B,K QG, K finite and [5 < d*(B). Then there exists some t € G such 
that 

\B n Kt\ 

dKt{B)^'——^>li. (15) 
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Proof. Proof. Pick a F0lner set F such that \B n gF\l\F\ > /3 for each g & K. Then 

^ IB n Kt\ = \[(g, t)eKxF ■.gteB]\^Y,\^^sF\> \K\ ■ \F\ ■ p. (16) 

teF geK 

Dividing by \K\ ■ \F\ we see that ( fTSl l holds for some teF. □ 



Proof of Lemma [TT] To obtain Lemma lSTl one just has to rewrite the proof of Lemma 
12. II in terms of F0lner sequences. The only part which needs justification is that if 
d*(B) > /3 and F c G is a finite set, then there is some t e G such that df-i,{B) > /3. 
This was proved in Lemma [33] □ 



Lemma [T2] can be proved in a variety of ways. First, it is possible to prove an ap- 
propriate version of Furstenberg's correspondence principle for amenabl e group s (for 



instance, one ca n comb ine the proof of correspondence principle given i n (IBM981 The- 
orem 2.1) or in dBerOOl Theorem 6.4. 17) with the amenable analogue of 1 , Propo- 



sition 3.9)) which then immediately gives the desired result as in the dynamical proof 
of Lemma lZ2] 

Second, one also can prove Lemma l372l via an appropriate generalization of the 
combinatorial proof of Lemma l272l There we employed the fact that intervals tile the 
integers. In general, a set T in a countable group G is a tile if there exists a set 5 c G 
such that {Ts : i e 5 ) is a partition of G. The group G is called monotilable if it admits 
a F0lner sequence consisting of tiles and in this case the proof of Lemma |Z21 can be 
adapted fairly naturally. Having the construction of F0lner sequences in the abeUan 
setting in mind, it is easy to see that every countable abelian group is monotilable and 
it is shown in (W eiOl.) that much more general classes of amenable groups share this 
property. While it is not known w hether a ll amenable groups are monotilable, they do 



admit so called quasi-tilings (see (IOW87I) ). Those still do allow to push the proof of 
Lemma l2!2] to the desired generality, but the details become unpleasantly technical. 

Since Lemma [J!2] is crucial for a generalization of Jin's theorem to the amenable 
case, we will give here a self contained proof. While the argument is more involved 
than that used in the combinatorial proof of Lemma |Z2l it is still entirely elementary. 



Proof of Lemma [X2l It is sufficient to consider the case c/*(A) > 0. Pick a F0lner 
sequence (F„)„eN such that d(f,^)(A) - a > and d(F„)(KA) exists for each finite K cG. 
Let /3 = sup{d(f^^)(KA) : K Q G,K finite}. We claim that after passing, if necessary, to 
a subsequence of iF„), there exists a F0lner sequence (G„)„eN, G„ c F„ such that the 
following hold true: 

i. lim„^oo \G„\/\F„\ =/?. 

ii. d(G„){HA) - d^fj(HA)^ for any finite set H cG. 

A particular consequence of (2) is that sup{d^c:„)iKA) : K cG,K finite) - pip - 1 . 

Fix a sequence (A'„)„gN of finite subsets of G such that K„Kn c K„+\, K„ G 
and each K„ contains the identity of G. Passing to a subsequences once more, we can 
assume that 

dF„XK„A) ln,p + 1 /m) for all m>n, (17) 
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and that each F„ is {K„, l/n)-invariant. Set G„ :- K„-i(A D F„). Note that 

G„ c K„_iA n K„_iF„ * K„_iA n F„ (18) 

G„ □ K„-iA n Q ^ /:„_iA n (19) 

keK„_i 

since F„ is assumed to be almost invariant with respect to K„-i. In particular |G„|/|F„| si 
yS. Next we show that (G„)„eN is a F0lner sequence. To this end, fix n e N and f e K„-i . 
We have 

\tG„ \ G„\ ^ \itK„^iA n F„) \ G„\ ^ 

\Gn\ ~ |G„| - ^ 

^ |(ji:„AnF„)\G„| ^ \(K,A n f„) \ (g„_iA n f„)\ i ^ 

|G„| ~ |F„| ^ 

l^«AnF„| \K„^iAnF„\ \ 1 1 

r^ri rrn „ = {dF„(KnA) - dpSKn-iA))- 0. (22) 

Finally we have 

d(cJHA) = hm ,„ .^j^. (23) 

\K„-iA n F„| 

,. |(//Anji:„_iA)nF„| i 
" ^™ ^TFI " -;^d(F )(HA), (24) 

which gives us (ii). □ 



4. Finer structure of productsets. 

The following proposition (which is the main result of this section) shows that the 
product of two sets of positive upper Banach density contains translations arbitrarily 
large pieces of the product of a "large set" with its inverse. (This fact will be utilized 
in the proof of Theorem[3]in the next section.) 

Proposition 4.1. Let G be a countable amenable group and let A, B Q G be such that 
d*{A), d*(B) > 0. Then there exists a set D Q G with d*(D) > such that for each finite 
set H Q G, there is some tn such that 

(H r\DD-^)tH QAB. (25) 



Using Lindenstrauss' pointwise ergodic theorem jLinOll) it is possible to show that 
for any set D which has positive upper Banach density and for any F0lner sequence 
(^n)neN to which the pointwise ergodic theorem applies, there exists a set E such that 
d(f^)(E) - d*(D) and ££■ ' c DD^ . Hence it is possible to give a somewhat stronger 
formulation of Proposition l4.1l 



Before proving Proposition ^, ll we formulate and prove a few auxiliary results. 
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Lemma 4.2. Let Ao,B c G, Aq finite and [5 < d*(B). There exist C c Aq and t e G 
such that CC h c AqB and \C\ > /3\Ao\. 

Proof. Applying Lemma [33] to Aq ' we find f such that 

>8|Ao| < lAo'f n B| = |Ao n (Bt-')-'\. (26) 

And for all x,y e C :- Aq n (Br')"' we have jcy"' e Ao(Br'). □ 

While the formulation of Lemma |4~2l appears to be somewhat technical, it allows 
to show that AB contains arbitrary large sets of the form C„C~^t„. The remaining 
ingredient in the proof of Proposition |4T| is the following statement. 

Lemma 4.3. Let (-F„)„eN. (G„)„eN F0lner sequences, let C„ c F„ and set y :— 
lim supdf^^(C„). Then there exists a set D such that the following hold. 

i. d(c„){D) = y. 

ii. For each finite set Dq Q D there exist c e G and n 6 N such that Dqc C C„. 
The proof of Lemma l43] relies on the following Fubini-type Lemma. 

Lemma 4.4. Let (X, 31, m) be some space equipped with a finitely additive measure, 
assume that (Aj)^^^ is a sequence of sets in '31 such that m(Ag) > y for all g e G and 
let (G„)„eN be a F0lner sequence. Then there exists a set D such that d(c„)(D) > y and 
miClteDo ^ ^fi"" ^very finite set Dq C D. 

Lemma l4~4l is essentially ('Ber06, Lemma 5.10), the only difference being that here we 
only require that m is finitely additive. The following argument shows that the case of 
finitely additive measures follows from the cr-additive setup. Indeed, set 7 := {0, 1]^, 
let B„ = {(xj;)t(=N ^ Y : x„ - 1] for n e N and put 

fio{ f~] Bk n Q(F \ B„)) := m( Q A, n Q(F \ A„)) (27) 

keS neT keS neT 

for finite sets S,T c N. Then fiQ naturally extends to a cr-additive Borel probabil- 
ity measure yu on F and it is sufficient to prove Lemma l4!4l for the sets Bi,B2, ... in 
(Y,^,IJ). 

Proof of Lemma 143] Passing to a subsequence if necessary, we can assume that y - 
limdf^XCn) exists. Consider C :- \J„ C„ x {«) c G x N -: X. Let ?t be the algebra of 
subsets of X generated by all sets of the form gC :- \J„(gC„) x {n],g e G. Since ^ is 
countable, we can pick a sequence k\ < ^2 < ■ ■ • in N such that 

,. |A n (F„, X {«,})! 

m(A) = hm — (28) 

exists for all Ae%. Note that 

«%C)=lim^%^=r (29) 
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for all g & G. Let D be the "outcome" of applying Lemma l4~4l to the space (X, ?I, w) 
and the sets g~^C,g e G. Given a finite set Do £ D, '^(ngeDo 5 > 0. Hence for 
k large enough, ClgeOo ^ '^«a has positive relative density with respect to F„j, so pick 
c 6 OgeDo ^"'C„,. Then Dqc c C„,. as required. □ 



We are now in the position to prove the main result of this section. 

Proof of Proposition |4T| Pick a F0lner sequence (F„)„eN and a > such that df^^ (A) > 
a > for all n e N. Pick /3 > such that d*(B) > /3. Applying Lemma |4!2l to the sets 
A„ := A n F,,, we find sequences (C„)„en and (f„)„eN such that U^li CkCj^ht £ AB and 
dF„{Cn) > a/3 > Q for each n e N. Pick a set D guaranteed by Lemma 143] Given an 
arbitrary finite set H QG, there is a finite set Do c D such that H n DD ' c DoD^'. 
By Lemma |431 there exist c eG and n e N such that Doc c C„. Hence 

(DD-1 n H)f„ c DoDo'f„ = Doc{Docr't„ c y Qq^^f, c AB. (30) 

□ 



In the next section we will use Proposition |4T| together with Lemma 1431 to prove 
that AB is piecewise Bohr if d*(A), d*(B) > 0. 

Lemma 4.5. Let A c G and assume that d*{A) > 0. Then there exist a Borel probabil- 
ity space (X, 93, jS), a measure preserving G action (Tg)g,:c on X and a set B C X, ii{B) — 
d*(A) such that 

{g e G : piTg^ B n B) > 0} c AA-\ (31) 

In particular AA^^ is syndetic. 

In a certain sense Lemma |43] can be reversed. Indeed, using the ergodic theorem 
it is not difficult to see that for any set R of return times there exists a set A of positive 
upper Banach density such that AA ' c R. 



We will derive Lemma 1431 from the foll owing a menable version ofFurstenberg's 
correspondence principle (see for instance ( BM98 . Theorem 2.1), ( BerOOl Theorem 
6.4.17)). 

Lemma 4.6. Let G be an amenable group and assume that A c G. Then there exist a 
Borel probability space (X, ^,^), a measure preserving G action (Tg)g,:c on X and set 
B c X,iJ.{B) - d'iA) such that 

fi(Tg^'B n . . . n Tg^^B) < d\g\'A n...n g„'A) (32) 

forallgi,...,gn e G. 
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Proof of Lemma |431 Let (X, 25, yu), (r^)jeG and B be as in Proposition |4j6l Then 

2 {g : d*(g-^A n A) > 0) 2 : iJ(Tg^B nB)>0}-.S. (33) 

SetF := UgEcT'g'fi- Pick a finite set c G such that //((J^e/^ rj'B)+ju(B) > Fix 
/i E G. Then //(Uge*: 'B n T^^B) > 0. Hence for some geKv/e have fiiT^Bn B) > 
0. Equivalently gh e S ^ [f e G : n(Tj^B n B) > 0}. Since /i € G was arbitrary, 
G = /r ' 5, so AA ' is indeed syndetic. □ 

We conclude this section with showing how Proposition ^. 1 l ofFers yet another way 
to establish Theorem|2] If A, B have positive upper Banach density, we may choose a 
set D of positive upper Banach density such that AB contains shifts of arbitrary finite 
portions of 5 = DD^ . By Lemma |43] the set S is syndetic and hence also piecewise 
syndetic. Thus piecewise syndeticity of AB follows from the following natural property 
of piecewise syndetic sets. 

Lemma 4.7. Let G be a group, S ,T Q G and assume that S Q G is piecewise syndetic 
and that for each finite set H C G there is some tn &G such that 

(HnS)tHQT. (34) 

Then T is piecewise syndetic as well. 

Proof Pick a finite set K c G such that KS is thick. Given an arbitrary finite set 
F c G, there is some f & G such that Ff c KS . Choose a finite set H such that 
F c K(S n H). Since (5 n //) c Tf-^, we have Ff c KTt-^l. As H was arbitrary, KT 
is thick. □ 



5. Bohr sets and almost periodic functions 

Consider the space B{G) of bounded real-valued functions on G. The group G actfl 
on B{G) by a-,{f){g) f{tg), t,g eG,f e B(G). Let AP(G) denote the subspace of 
almost periodic functions, namely the set of those / e B{G) for which {cr,{f) : f e G) c 
B(G) is pre-compact in the sup-norm ||.||oo on B{G). 

The following statement is presumably well known to experts. However we give a 
proof to increase the readabihty of the paper 

Proposition 5.1. Let (X, be a Borel probability space, let (Tg)g^(j be a measure 
preserving G-action on X, B Q G,p{B) > 0. Then there exist functions (pc,ip„„t : 



'To be more precise, i<T^)geG is an anti-action. 
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G — > R, where is <pc is almost periodic and non-negative such that /i(Z? O T^^B) — 
<Pc(g) + fwmig) and 

m := lim ^ y ^Ag) = 1™ ^ X ^i{T-g' B n B) > 0, (35) 
\F„\ \F„\ 

lim y |^v™(^)l = (36) 
\F„\ 



for any F0lner sequence (F„)„, 



■eN- 



Proof. Set = L2(X, Let f/^/i /; o Tj, g e G, /i € be the induced unitary 

anti-action of G on "K. Pick a F0lner sequence (F„)„eN. Consider now the following 
(t/j)^ec-iiivariant subspaces of "TY. 

'He = {/ e "7/ : {t/j/ : g e G) is precompact in the norm topologyj (37) 

Wvvm = {/ e ^ : y \{U,f, /')| ^ for all f eTi). (38) 



By (IBR88L Theorem 1.9) 'H - ^Hc ffi ^wm- Since 'Hf does not depend on the particular 
choice of the F0lner sequence {F„)n^iii, 'Hwm doesn't either Set / := Ig and choose 
fc e fie, Urn e "Hwm such that f ^ fe + fwm- Set 



Vcig) := (Ugfcfe), iPwmig) {UgUm, fwm), (39) 
^i{T-g'B n B) = (f/j/, /) = ^e(g) + iPwm(g). (40) 

It follows directly from the definition of "K^,,,, that lim„^oo TjgeF„ - 0- Note 

that for fi, f2 e G 

\\o-,i((fie) - 0-,,((fie)\L = SUpl^c(fl^) - Ific(t2g)\ = (41) 

jeG 

sup Kf/,,/„ /,) - {U„Je, fc)\ = (42) 
geC 

sup Kf/,((f/„ - f/„ )(/,)),/.>! < \\U„fe - Urjeh, (43) 

geC 

hence pre-compactness of {Urfe : f € G) implies pre-compactness of {cr,{(pe) : t E G}, 
thus ipe is almost periodic. By the mean ergodic theorem 

1™ E ^^^^^ = 1™ E r f^^f'^f' = r.W^^' (44) 

where P denotes the projection from L2(ji) onto the subspace of the t/g-invariant func- 
tions. Since J Pf dfi ^ J f dfi ^ ^i(B), / ^ 0. Thus 

< = /p/P/* = //pV* = //P/*^ (45) 

Hence also the right hand side of (l44l l is positive. □ 
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We w ill need the following alternative characterization of almost periodicity. (See 
(IBJM89I) Ibr a proof that these two properties are equivalent.) 

Lemma 5.2. A function : G — > R. w almost periodic if and only if there exists a 
continuous function f : bG — > R such that ip - f o l. 

As a consequ ence of Proposition 15 . 1 1 and Lemma |S!2] we obtain F0lner's Theorem 
( (lF0l54atlF0i54bl) ') for countable amenable groups: 

Corollary 5.3. Let G be a countable amenable group and let A c G such that d*{A) > 
0. Then there exist a Bohr set B and a set N Q G with d*(N) — such that 

B c AA-^ U N. (46) 

Proof. By Lemma |43] there exist a Borel probability space {X, 23, /i), Be©, p{B) > 
and a measure preserving action {Tg)g^c on X, such that {g e G : p{Tg^B n B) > 
0} c AA^\ Pick m and (fc,(fi„„ according to Proposition 15 . II such that piJ^^B n B) = 
iPc(g) + iPwm(8)foTg e G. SetN = [g : < -m/2}and(/r = tp,-m/2. Then d*(N) = 
and for g e G\N, t//(g) > implies that p{Tg^B n B) > 0. Pick a continuous function 
/ : bG — > R such that i// - f o l. Since lim„^oo HgeF,, 4'(g) - 'n/2, f takes some 
positive value, in particular U :- {x e bG : f(x) > 0} is a non-empty open set. Putting 
things together we have 

r'f/ = {g : (/'(§) >0]Q{g: ^i(Tg^Bn B)>0]LlNQ AA"' U N. (47) 

□ 

Having Corollary 15.31 at hand. Theorem |3] follows from Proposition 14.11 once we 
establish the following regularity property of piecewise Bohr sets. 

Lemma 5.4. Let S,T Q G. If S is piecewise Bohr and for each finite set H Q G there 
is some tn ^ G such that (S n H)tH Q T then T is piecewise Bohr as well. 

Proof. There exist a thick set // c G and an open set U c bG such that i/nt ' [f/] c S . 
Pick sequences (//„)„eN and (j'„)„eN such that //„5„ t G and //„ c H. Pick for each 
n E N some t„ such that (r^[U] n H„)t„ c T. Then 

T 2 (r' [f/] n H„)t„ = {ge H„ : i{g) e U]t„ = {gt„ e H„t„ : L(g) eU]^ (48) 
{h e H„t„ : L{h)L(t-') € f/) = [h e H„t„ : L(h) e f/i(r„)} = ri[f/t(f„)] n H„t„ (49) 

Choose an accumulation point x of t(f„)"', n - 1,2,... and open sets Ui, U2 such that 
X e U2 and Ui ■ U2 Q U. Then U\i{t„Y^ c f/ for infinitely many n e N and for each 
such n 

r'[t/i] ni/„f„ c r, (50) 

hence T is piecewise Bohr. □ 



Proof of Theorem[3] Pick the set D in G of positive upper Banach density guaranteed 
by Proposition l4.1l Then by Corollarv l5.3l the set DD ' is piecewise Bohr. By Lemma 
ISHthe set AB is piecewise Bohr □ 
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6. Abelian versus non-abelian 

The following Lemma is the only remaining fact needed for the proof of Theorem 

a 

Lemma 6.1. Assume that (G, +) is a countable abelian group and T Q G is thick. Then 
there exist thick sets Ti,T2 Q G such that T\ +T2 Q T. 

Proof. Pick sequences {c„)„es, (K„)„^jq such that all K„ c G are finite, K„ f G and 
U«en K„ + c„ c T. We will inductively define sequences (b„)„eN such that 

[jKi + a, + [jK,„+b„,cT. (51) 

leN meN 

To start the induction, let a 1 e G be arbitrary, pick n such that Ki + ai + Ki c K„ and 
set bi - c„ such that Ki + a\ + K\ + b\ Q K„ + c„ c T. 

Next assume that after k steps ai, . . . ,ak, bi, . . .bk & G have been chosen such that 

\Ji<kKi+ai+\Jm<kKm+bm £ T. Pick n such that /:i+i+U/<i^;+fl;+Um<,t^^m+^n £ K„ 
and set ak+i := c„. Choose bk+\ analogously. The induction continues. □ 



Proof of Theorem|4] If C c G is piecewise Bohr then C ^ BnT, where B is a Bohr set 
and r is a thick set. As explained in Subsection |1.3| one can find Bohr sets Bq, d G 
such that B ^ Bq + By. By Lemma |6T| we can find thick sets Ti, T2 in G such that 
T1+T2Q T. Then C 2 (Bo n Ti) + (Bj n T2). On the other hand, if A + B c C for A, B 
of positive upper Banach density then, by Theorem |3] C is piecewise Bohr. □ 

One may wonder whether given three sets A, B, C of positive upper Banach density 
in an abelian group the sum A + B + C has stronger properties then sumset of two sets. 
The following result, which follows from the familiar by now fact that a piecewise 
Bohr set contains the sum of two piecewise Bohr sets, shows that there is not much to 
look for. 

Proposition 6.2. Let G be a countable abelian group and let A, B c G be such that 
d*{A), d*{B) > 0. Then for every € N there exist piecewise Bohr sets C\, . . . ,Ck such 
that 

C1+C2 + ■.■ + CkQA + B. 

The following Proposition l6 . 3 1 demonstrates that in Theorem|4]one cannot drop the 
assumption of commutativity of the group G. However, before formulating Proposition 
16.31 we want to introduce some convenient terminology. Note first that the definition 
of upper Banach density introduced in Subsection 11.21 is based on the notion of left 
F0lner sequence. One could also introduce a "right" version of upper Banach density 
with the help of the notion of right F0lner sequences (that is a sequence satisfying 
lim„^co '^"1"^^^"' = 0). Accordingly, we will say that a set A c G is left large {right 
large) if it has positive upper "left" ("right") Banach density. Finally, let us say that a 
set A c G is large if it is either left large or right large. 
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Proposition 6.3. Let G be the Heisenberg group over the integers, i.e. the group of 
3x3 upper triangular matrices with integer entries and 1 's on the diagonal. There 
exists a thick setTQG which does not contain the product AB of any two large sets 
A,BQG. 

Proof. We will view G as 7? equipped with the operation given by 

(a'^\ a^\ a^'^) * [b^^'K b^\ b^'^) := (a^"^ + b^^K + b^\ a^'^ + + a^^^b^^) . (52) 

Set Kn = {-n, . . . , n}^ for n € N and T = IJnsN * ("^' 0, 0). Assume that, contrary 
to the claim of our Proposition, there exist large sets A,B c G such that A * B c T . 
Pick^i = (bf,bf,b^f),b2 = {bf,bf,bf) g such that + bf. Set no = 
10 'l + \bf\ + l^f I + \bf\ + \bf\ + \bf^. Since A is infinite, Abi is not contained 
in Un<no * (i^.0. 0)- Hence there exist a = ia^^\ a'^K a^^^) g A and m > no such 
that a * /?! e Km ^ (m^,0, 0). Note that this implies that a^"'' e [m^ - 2m, + 2m]. 
By assumption, a * b2 6 T and since the difference + b\^^) - (a^^' + ^2^')| is 
small compared to m, we have in fact a* b2 ^ K„* (m^, 0, 0). This impUes that the 
z-coordinates of a * fci and a * fci differ at most by 2m, hence 

2m > |(a« + bf + a'-^'^bf) - (a« + bf + aWfo^^)| (53) 

= \bf-bf + a^''^{bf-bf)\ (54) 

which is not possible since \bf - bf\ > 1 and a*-^' is of order m^. □ 

Acknowledgment 6.4. The authors thank Michael Hochman, Gabriel Maresch and 
Ilya Shkredovfor helpful comments on the topic of this paper. 
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